﻿// 5969. 最大元素和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/5972/

给定 n
 个双端队列，其中第 i
 个队列内有 ci
 个整数元素。

现在，你需要进行 m
 次弹出操作。

每次操作你可以任意选定一个队列，并将其头部或尾部的元素弹出。

我们希望弹出的 m
 个元素的和尽可能大。

请你计算并输出这个最大元素和。

输入格式
第一行包含两个整数 n,m
。

接下来 n
 行，其中第 i
 行用来描述第 i
 个双端队列，首先包含一个整数 ci
，表示该队列内元素数量，然后包含 ci
 个整数，表示该队列内的元素。

输出格式
一个整数，表示最大元素和。

数据范围
前三个测试点满足 1≤n≤2
。
所有测试点满足 1≤n≤100
，1≤m≤10000
，1≤ci≤100
，队列内元素的取值范围 [1,100]
，所有队列的元素总数至少为 m
。

输入样例1：
2 3
3 3 7 2
3 4 1 5
输出样例1：
15
输入样例2：
1 3
4 4 3 1 2
输出样例2：
9
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 